CLAIM AMENDMENTS 



Claim Amendment Summary 

Claims Pending 

• Before this Amendment: Claims 1-9, 17-20, 29, 32-37, and 40. 

• After this Amendment: Claims 1, 4-9, 17-20, 29, 32, 35-37, and 40 
Canceled Claims: 2, 3, 30, 31, 33, and 34 

Request Rejoinder for Previously Withdrawn Claims: 10-16, 21-28, 38, and 39 
Amended Claims: 1, 4, 8, 21, 32, 35, and 37 
New Claims: None 

Claims: 

1. (Currently Amended) A method for transcoding input video data 
encoded at an initial bit rate into output video data encoded at a target bit rate, the input 
video data and the output video data comprising one or more of an intra frame (I-frame), 
a predictive frame (P-frame), and a bidirectional frame (B-frame), the method 
implemented by a processor, the method comprising: 

accumulating transcoding error associated with transcoding the input video data 
into the output video data to generate accumulated transcoding error; 

motion-compensating the accumulated transcoding error to generate motion- 
compensated accumulated transcoding error; 

error-compensating the input video data with the motion-compensated 
accumulated transcoding error to generate error-compensated video data;-and 
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selectively - disabl in g o ne or more of the aceumulati n g, motion- co mpensating, and 
error compensating operations in respon s e to d e te cting one o r more -- condi t ions related - t e 
transcoding the input video data 

determining whether the input video data comprises bidirectional frame (B-framet 
video data; 

determining whether utilization of the processor is greater than a predetermined 
maximum utilization; and 

if the input video data comprises B-frame video data and the utilization of the 
processor is greater than the predetermined maximum, 

applying a B-frame switching module operable to disable the accumulating, 
motion-compensating, and error-compensating operations from being applied to 
the B-frame video data, and 

inserting B-frame bypass data into the output video data, the B-frame 
bypass data indicating that the B-frame video data is not transcoded . 

2. (Cancelled) 

3. (Cancelled) 
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4. (Currently Amended) A meth o d as recited claim 1 wher e in the 
selectively disablin g operation comprises A method for transcoding input video data 
encoded at an initial bit rate into output video data encoded at a target bit rate, the input 
video data and the output video data comprising one or more of an intra frame (I-frame). 
a predictive frame (P-frame). and a bidirectional frame fB-framel the method 
implemented by a processor, the method comprising : 

accumulating transcoding error associated with transcoding the input video data 
into the output video data to generate accumulated transcoding error- 
motion-compensating the accumulated transcoding error to generate motion- 
compensated accumulated transcoding error; 

error-compensating the input video data with the motion-compensated 
accumulated transcoding error to generate error-compensated video data: 

determining whether the motion-compensated accumulated transcoding error is 
less than a threshold value; and 

if the motion-compensated accumulated transcoding error is less than the threshold 
value, applying a compensating switching module to prevent the error- compensating 
operation. 



5. (Original) A method as recited in claim 4 wherein the determining 
whether the motion-compensated accumulated transcoding error is less than the threshold 
value comprises calculating an error metric, the error metric being a function of 
accumulated errors of pixels in a video block. 
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6. (Original) A method as recited in claim 5 wherein calculating the error 
metric comprises calculating an absolute error of an 8x8 video block according to an 
equation, the equation being: 

wherein s represents the absolute error, e(i,j) represents accumulated error of each 
pixel in the 8x8 block, and i and j represent indices to pixels in the 8x8 block. 

7. (Original) A method as recited in claim 4 further comprising setting the 
threshold value equal to one of a plurality of predetermined threshold values based on 
one or more of frame-type of the input, video data and whether the error-compensating 
operation is disabled. 

8. (Currently Amended) A method as recited in claim 1 wher e in the 

selectively disabling operati o n comprises , further comprising : 

determining whether the input video data comprises intra-frame (I-frame) video 
data; and 

if the input video data comprises I-frame video data, applying a compensating 
switching module to disable the error- compensating operation. 
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9. (Original) A method as recited in claim 1 wherein the selectively 
disabling operation comprises applying an open-loop switching module to prevent the 
accumulating, motion-compensating, and error-compensating operations. 

10. (Withdrawn) A method as recited in claim 1 further comprising 
determining an initial re-quantization parameter to apply to the error- compensated video 
data to achieve the target bit rate, the determining comprising applying an equation, the 
equation being: 



* R' 

wherein Q' represents the initial re-quantization parameter, R represents the initial 
bit rate, Q represents a quantization parameter associated with the input video data 
encoded at the initial bit rate, and R' represents the target bit rate. 
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11. (Withdrawn) A method as recited in claim 10 further comprising 
determining a secondary re-quantizing parameter according to an equation, the equation 
being: 

qj= f ,n = \,2,.,N, 

wherein N represents a number of frames in the input video data, q, represents the 
quantization parameter for a jth macroblock in a frame of the input video data, B' 
represents a target number of bits in a frame of the output video data, n represents the 
total number of macroblocks in a frame, and x„ represents a complexity of the nth 
macroblock. 

12. (Withdrawn) A method as recited in claim 11 further comprising 
calculating the target number of bits, B', according to an equation, the equation being: 

B'=aB, 

wherein a represents a ratio of the target bit rate to the initial bit rate and B 
represents the number of bits of the current frame in the input video data. 
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13. (Withdrawn) A method as recited in claim 11 further comprising 
calculating the target number of bits, B', according to an equation, the equation being: 

B'= waB , 

wherein a represents a ratio of the target bit rate to the initial bit rate, w represents 
weighting factor, and B represents the number of bits of the current frame in the input 
video data. 

14. (Withdrawn) A method as recited in claim 12 further comprising 
determining a difference between the target number of bits and an actual number of bits 
encoded in a frame of the output video data, the determining comprising applying an 
equation, the equation being: 

J!=l 

wherein AB represents the difference between the target number of bits and the 
actual number of bits encoded in the frame of output video data, B' represents the target 
number of bits, r n represents the number of bits in an nth macroblock of the frame, q n 
represents the quantization parameter of the nth macroblock of the frame, j represents a 
number of macroblocks in the frame, and n is an index variable that indexes sequentially 
through the macroblocks in the frame. 
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15. (Withdrawn) A method as recited in claim 14 further comprising: 
determining whether AB is greater than zero; and 

if AB is greater than zero, recalculating the quantization parameter qj according to 
an equation, the equation being: 

16. (Withdrawn) A method as recited in claim 15 further comprising: 
determining a difference re-quantization parameter, Aq j5 according to an equation, 

the equation being: 

Aqj = qj - Q'; and 
adding Aqj to Q' to generate a target re-quantization parameter. 

17. (Original) A method as recited in claim 1 further comprising re- 
quantizing the error-compensated video data, the re-quantizing comprising looking up a 
target quantization parameter in a look-up table having a plurality of quantization 
parameters to achieve the target bit rate. 

18. (Original) A method as recited in claim 1 wherein the accumulating 
operation comprises accumulating transcoding error in a frequency domain. 
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19. (Previously Presented) A system for transcoding input video data 
encoded at an initial bit rate into output video data encoded at a target bit rate, the input 
video data and the output video data comprising one or more of an intra frame (I-frame), 
a predictive frame (P-frame), and a bidirectional frame (B-frame), the system comprising: 

an accumulating module accumulating transcoding error associated with 
transcoding the input video into the output video data to generate accumulated 
transcoding error; 

a motion compensation module compensating the accumulated transcoding error 
with motion estimation data to generate motion-compensated accumulated transcoding 
error; 

an error-compensating module compensating the input video data with the motion- 
compensated accumulated transcoding error to generate error-compensated video data; 

a re-quantization module controlling a re-quantization level to achieve the target 
bit rate; and 

a compensation switching module operable to disable the error-compensating 
module in response to the motion-compensated accumulated transcoding error being less 
than a threshold value. 

20. (Original) A system as recited in claim 19 further comprising a B-frame 
switching module operable to disable the accumulating module and the compensating 
module if the input video data comprises bidirectional frame (B-frame) video data. 
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21. (Currently Amended) A system as recited in claim 19 wherein the 
quantization parameter control re-quantization module uses rate information and a 
quantization parameter in the input video data to determine a re-quantization parameter. 

22. (Withdrawn) A system as recited in claim 21 wherein the re- 
quantization module comprises a look-up table, the look-up table outputting a re- 
quantization level and a re-quantization error corresponding to the target bit rate if the 
input video data comprises a value in a first range. 

23. (Withdrawn) A system as recited in claim 22 wherein the re- 
quantization module further comprises: 

a dequantization/quantization path, the dequantization/quantization path used to 
determine the re-quantization level and the re-quantization error associated with the 
target bit rate if the input video data comprises a value in a second range; and 

a level switching module operable to detect the value of the input video data and 
select the look-up table if the value is in the first range and otherwise select the 
dequantization/quantization path. 

24. (Withdrawn) A system as recited in claim 22 wherein the look-up 
table is user-modifiable. 
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25. (Withdrawn) A system as recited in claim 23 wherein the first range 
and the second range are user-selectable. 

26. (Withdrawn) A system as recited in claim 23 wherein the re- 
quantization module further comprises an error calculating module, the error calculating 
module determining transcoding error as a function of an element in the input video data, 
an initial quantization parameter associated with the initial bit rate, a target quantization 
parameter associated with the target bit rate, and a quantization parameter corresponding 
to the element in the video data. 

27. (Withdrawn) A system as recited in claim 26 wherein the re- 
quantization module re-quantizes an element of the input video data to a corresponding 
element of the output video data using an equation, the equation being: 

_ X' 3 xq m 
16 ' 

wherein X 3 represents the corresponding element of the output video data, 
X\ represents a preliminary re-quantized element obtained from the look-up table based 
on the element of the input video data, and q m represents the quantization parameter 
corresponding to the element in the input video data. 
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28. (Withdrawn) A system as recited in claim 26 wherein the error 
calculating module determines the transcoding error based on an equation, the equation 
being: 

16 

wherein X 5 represents the transcoding error associated with the element, 
^represents a preliminary re-quantization error obtained from the look-up table based 
on the element of the input video data, and q m represents the quantization parameter 
corresponding to the element in the input video data. 

29. (Original) A system as recited in claim 19 wherein the input video data 
comprises video data encoded according to a Motion Picture Experts Group-2 (MPEG-2) 
video format and the output video data comprises video data encoded according to an 
MPEG-2 format. 

30. (Cancelled) 

31. (Cancelled) 
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32. (Currently Amended) A computer-readable medium having stored 
thereon computer-executable instructions for causing a processor to perform a method 
comprising: 

accumulating transcoding error associated with transcoding input video having an 
associated initial bit rate into output video data having an associated target bit rate, to 
generate accumulated transcoding error; 

motion-compensating the accumulated transcoding error to generate motion- 
compensated accumulated transcoding error; 

error-compensating the input video data with the motion-compensated 
accumulated transcoding error to generate error- compensated video data; and 

selectively disabling one or more of the accumulating and the error-compensating 
operations in response to detecting one or more conditions related to transcoding the 
input video data by: 

selecting an error threshold from a plurality of predetermined error 

thresholds; and 

disabling the error-compensating operation if the motion-compensated 
accumulated transcoding error is less than the error threshold . 

33. (Cancelled) 

34. (Cancelled) 
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35. (Currently Amended) A computer-readable medium as recited in claim 32, 
further comprising computer-executable instructions for causing the processor to 
selectively disable one or more of the accumulating and the error-compensating 
operations in response to detecting one or more conditions related to transcoding the 
input video data bv w herein the selectively disabling operation eenapmes : 

determining whether the input video data comprises bidirectional frame (B -frame) 
video data; 

determining whether the processor is being utilized at a utilization rate greater than 
a predetermined utilization rate; and 

if the input video data comprises B-frame video data and the processor is being 
utilized at a utilization rate greater than a predetermined utilization rate, disabling the 
accumulating operation and the error-compensating operation. 

36. (Original) A computer-readable medium as recited in claim 32, the 
method further comprising re-quantizing the error- compensated video data using a re- 
quantization parameter corresponding to the target bit rate. 
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37. (Currently Amended) A computer-readable medium having stored 
thereon computer-executable instructions for causing a processor to perform a method as 
recited in claim 32, the methe d- ferther comprising: 

accumulatin g trans coding error associated with transcoding input video having an 
associated initial bit rate into output video data having an associated target bit rate, to 
generate accumulated transcoding error; 

motion-compensating the accumulated transcoding error to generate motion- 
compensated accumulated transcoding error; 

error-compensating the input video data with the motion-compensated 
accumulated transcoding error to generate error- compensated video data; and 

selectively disabling one or more of the accumulating and the error-compensating 
operations in response to detecting one or more conditions related to transcoding the 
input video data; 

determining a preliminary re-quantization parameter based on a function of the 
initial bit rate, the target bit rate, and an initial quantization parameter corresponding to 
the initial bit rate of the input video data; 

determining a target number of bits in a frame of the output video data, the target 
number of bits being based on a function of an initial number of bits in a frame of the 
input video data, the initial bit rate, and the target bit rate; 

determining a macroblock re-quantization parameter associated with a macroblock 
in the frame of the output video data, the macroblock re-quantization parameter being 
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determined based on a function of a complexity value associated with the macroblock 
and the target number of bits in the frame of the output video data; 

determining a re-quantization difference by subtracting the preliminary 
quantization parameter from the macroblock re-quantization parameter; 

adding the re-quantization difference to the preliminary quantization parameter to 
generate a target re-quantization parameter; and 

re-quantizing the error-compensated video data using the target re-quantization 
parameter. 

38. (Withdrawn) A computer-readable medium as recited in claim 37, 
wherein the determining a target number of bits in a frame of the output video data 
comprises calculating the target number of bits according to an equation, the equation 
being: 

B'=(R'/R)xB, 

wherein B' represents the target number of bits in the frame of the output video 
data, R' represents the target bit rate, R represents the initial bit rate, and B represents the 
initial number of bits in the frame of the input video data. 
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39. (Withdrawn) A computer-readable medium as recited in claim 37, 
wherein the determining a preliminary re-quantization parameter comprises calculating 
the preliminary re-quantization parameter according to an equation, the equation being: 

Q'=(R'fR)xQ, 

wherein Q' represents the preliminary re-quantization parameter, R' represents the 
target bit rate, R represents the initial bit rate, and Q represents the initial quantization 
parameter associated with the initial bit rate of the input video data. 

40. (Original) A computer-readable medium as recited in claim 32, wherein 
the accumulating operation comprises subtracting discrete cosine transform coefficients 
associated with the output video data from discrete cosine transform coefficients 
associated with the input video data. 
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